New Nonlinear Multigrid Analysis

نویسنده

  • Dexuan Xie
چکیده

SUMMARY The nonlinear multigrid is an eecient algorithm for solving the system of nonlinear equations arising from the numerical discretization of nonlinear elliptic boundary problems 7],,9]. In this paper, we present a new nonlinear multigrid analysis as an extension of the linear multigrid theory presented by Bramble, et al. in 5], 6], and 17]. In particular, we prove the convergence of the nonlinear V-cycle method for a class of mildly nonlinear second order elliptic boundary value problems which do not have full elliptic regularity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multigrid Bilateral Filter

It has proved that nonlinear diffusion and bilateral filtering (BF) have a closed connection. Early effort and contribution are to find a generalized representation to link them by using adaptive filtering. In this paper a new further relationship between nonlinear diffusion and bilateral filtering is explored which pays more attention to numerical calculus. We give a fresh idea that bilateral ...

متن کامل

Multigrid Bilateral Filter

It has proved that nonlinear diffusion and bilateral filtering (BF) have a closed connection. Early effort and contribution are to find a generalized representation to link them by using adaptive filtering. In this paper a new further relationship between nonlinear diffusion and bilateral filtering is explored which pays more attention to numerical calculus. We give a fresh idea that bilateral ...

متن کامل

A Multilevel Nonlinear Method

A multilevel nonlinear method (MNM) for the numerical solution of nonlinear partial differential equations is developed. The MNM algorithm is motivated and analyzed using a simplified model which retains the essential features of the new approach. It is thereby shown to combine the advantages of the two classical multigrid approaches to nonlinear problems. The analysis is supported by numerical...

متن کامل

Krylov Subspace Acceleration Method for Nonlinear Multigrid Schemes

In this paper we present a Krylov acceleration technique for nonlinear PDEs. As a `precon-ditioner' we use nonlinear multigrid schemes, like FAS 1]. The beneets of the combination of nonlinear multigrid and the new proposed accelerator is shown for diicult nonlinear ellip-tic scalar problems, like the Bratu problem and for systems of nonlinear equations, like the Navier-Stokes equations.

متن کامل

Krylov Subspace Acceleration for Nonlinear Multigrid Schemes∗

In this paper we present a Krylov acceleration technique for nonlinear PDEs. As a ‘preconditioner’ we use nonlinear multigrid schemes such as the Full Approximation Scheme (FAS) [1]. The benefits of nonlinear multigrid used in combination with the new accelerator are illustrated by difficult nonlinear elliptic scalar problems, such as the Bratu problem, and for systems of nonlinear equations, s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995